Graph Theoretical Models of Closed n-Dimensional Manifolds: Digital Models of a Moebius Strip, a Torus, a Projective Plane a Klein Bottle and n-Dimensional Spheres

نویسنده

  • Alexander V. Evako
چکیده

In this paper, we show how to construct graph theoretical models of n-dimensional continuous objects and manifolds. These models retain topological properties of their continuous counterparts. An LCL collection of n-cells in Euclidean space is introduced and investigated. If an LCL collection of n-cells is a cover of a continuous n-dimensional manifold then the intersection graph of this cover is a digital closed n-dimensional manifold with the same topology as its continuous counterpart. As an example, we prove that the digital model of a continuous ndimensional sphere is a digital n-sphere with at least 2n+2 points, the digital model of a continuous projective plane is a digital projective plane with at least eleven points, the digital model of a continuous Klein bottle is the digital Klein bottle with at least sixteen points, the digital model of a continuous torus is the digital torus with at least sixteen points and the digital model of a continuous Moebius band is the digital Moebius band with at least twelve points.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structure of a Parabolic Partial Differential Equation on Graphs and Digital spaces. Solution of PDE on Digital Spaces: a Klein Bottle, a Projective Plane, a 4D Sphere and a Moebius Band

This paper studies the structure of a parabolic partial differential equation on graphs and digital n-dimensional manifolds, which are digital models of continuous n-manifolds. Conditions for the existence of solutions of equations are determined and investigated. Numerical solutions of the equation on a Klein bottle, a projective plane, a 4D sphere and a Moebius strip are presented.

متن کامل

Solution of the Hyperbolic Partial Differential Equation on Graphs and Digital Spaces: a Klein Bottle a Projective Plane and a 4D Sphere

In many cases, analytic solutions of partial differential equations may not be possible. For practical problems, it is more reasonable to carry out computational solutions. However, the standard grid in the finite difference approximation is not a correct model of the continuous domain in terms of digital topology. In order to avoid serious problems in computational solutions it is necessary to...

متن کامل

Topological properties of the intersection graph of covers of n-dimensional surfaces

Motivated by a problem in computer graphic we develop discrete models of continuous n-dimensional spaces by using molecular spaces and graphs. We study a family of induced subgraphs of a given graph and find the conditions when the intersection graph of this family is homotopic to the given graph. We show that for a given surface and for all proper covers of this surface their intersection grap...

متن کامل

The Poincare conjecture for digital spaces. Properties of digital n-dimensional disks and spheres

Motivated by the Poincaré conjecture, we study properties of digital n-dimensional spheres and disks, which are digital models of their continuous counterparts. We introduce homeomorphic transformations of digital manifolds, which retain the connectedness, the dimension, the Euler characteristics and the homology groups of manifolds. We find conditions where an n-dimensional digital manifold is...

متن کامل

Matching extension in quadrangulations of the torus

A graph G is said to have the property E(m,n) if, given any two disjoint matchings M and N where |M | = m and |N | = n respectively and M ∩ N = ∅, there is a perfect matching F in G such that M ⊆ F and F ∩N = ∅. This property has been previously studied for triangulations of the plane, projective plane, torus and Klein bottle. Here this study is extended to quadrangulations of the torus.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1705.01532  شماره 

صفحات  -

تاریخ انتشار 2017